package com.c2b.algorithm.leetcode.jzoffer.tree;

/**
 * <a href="https://leetcode.cn/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/">二叉搜索树的后序遍历序列</a>
 * <p>输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。</p>
 * <p>二叉查找树（Binary Search Tree）（又名：二叉搜索树，二叉排序树）：<br>
 * 1.它是一棵空树<br>
 * 2.是具有下列性质的二叉树：
 *      <ui>
 *          <li>若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值</li>
 *          <li>若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值</li>
 *          <li>它的左、右子树也分别为二叉排序树</li>
 *      </ui>
 * <pre>
 *       5
 *     / \
 *    2   6
 *   / \
 *  1   3
 *  后续遍历结果(左右根)：1   3   2   6   5
 *
 *  示例 1：
 *      输入: [1,6,3,2,5]
 *      输出: false
 *
 * 示例 2：
 *      输入: [1,3,2,6,5]
 *      输出: true
 * </pre>
 *
 * @author c2b
 * @since 2023/4/3 21:33
 */
public class JzOffer0033VerifyPostorder_M {

    public boolean verifyPostorder(int[] postorder) {
        return false;
    }
}
